#include <vector>

void BubbleSort1(std::vector<int>& v);
void BubbleSort2(std::vector<int>& v);
void BubbleSort3(std::vector<int>& v);

void SelectSort(std::vector<int>& v);

void InsertSort(std::vector<int>& v);

void ShellSort(std::vector<int>& v);

void HeapSort(std::vector<int>& v);

void MergeSort(std::vector<int>& v, int l, int r);

void QuickSort(std::vector<int>& v, int l, int r);

void CountingSort(std::vector<int>& v);

void Print(std::vector<int>& v);